
<html>
<head>
	<meta http-equiv="Content-Type" content="text/html; charset=utf-8">
	<link rel=stylesheet href='include/hoj.css' type='text/css'>
</head>
<body>
<center>
<div style="width:90%; text-align:left">
<img src="image/logo.png"/>
</div>
<table width=96%> 
	<tr align="center" class='hd' valign="top">
				<th><a href="faqs.php">F.A.Qs</a></th>
		<th><a href="./bbs.php">Web Board</a></th>
		<th><a href="./">Home</a></th>
		<th><a href="./problemset.html">ProblemSet</a></th>
		<th><a href="./status.php">Status</a></th>
		<th><a href="./ranklist.php">Ranklist</a></th>
		<th><a href="./contest.php">Contest</a></th>
		<th><a href=loginpage.php>Login</a></th><th><a href=registerpage.php>Register</a></th>	</tr>
</table>
</center>
<center>
<div class="notice">
	<div>
		<B>Notice:</B>鉴于种种原因，本OJ自下周星期一（3月5号）开始不再全面开放，请各位做好善后事宜，谢谢合作。	</div>
</div>
</center>
</div>
<title>Problem 1842. -- 网络游戏
</title><center><h2>1842: 网络游戏
</h2><span class=green>Time Limit: </span>40 Sec&nbsp;&nbsp;<span class=green>Memory Limit: </span>64 MB<br><span class=green>Submit: </span>21&nbsp;&nbsp;<span class=green>Solved: </span>8<br>[<a href='submitpage.php?id=1842'>Submit</a>][<a href='problemstatus.php?id=1842'>Status</a>][<a href='bbs.php?id=1842'>Discuss</a>]</center><h2>Description</h2><div class=content>TT是个富甲一方的大富豪。作为一个富有激情和创造力的新时代青年，他早做腻了一般的买卖，决定顺应时代潮流，开一家网络公司。由于他从小就热爱网络游戏，所以TT决定把网络游戏作为他的第一个经营项目。
由于TT的制作团队相当强大，所以TT很快就开发出了一个绝对能盖过暴雪出的一堆游戏的的超牛B网络游戏，一夜之间风靡全球，TT也再次发了一笔财。当然TT对钱并不感兴趣，他更感兴趣的是游戏本身。
TT的网络游戏会根据玩家的各方面给玩家一个实力积分。TT最喜欢的做的事情是选出一些有代表性的玩家，然后按一种特别的顺序排成一个序列，然后调查连续的一段中积分不超过V的玩家有多少个，以得知这一片玩家是否实力太弱。当然这个序列是会经常改变的，TT经常会把看不顺眼的玩家T掉、在中间加入一个玩家。并且，玩家的积分也是经常会变的。
刚开始的时候，由于TT选的人不多，这个序列用他的开发团队写的一个简单程序还可以勉强维护。但人一多起来，TT就有些觉得不爽了，所以他决定请你给他写个牛B的程序来解决这个问题。
</div><h2>Input</h2><div class=content>输入文件的第一行包含两个整数n和Q，n代表一开始TT所选玩家个数，Q表示TT的操作数。
接下来一行包含n个整数，表示一开始TT选的各个玩家的积分。
接下来的Q行，每行第一个整数o表示本次的操作类型：
若o=0,则接下来三个整数a，b，c表示TT询问第a个人到第b个人之间积分不超过c的有多少个。
若o=1，则接下来两个整数p，v表示TT在第p个人后面插入了一个积分为v的玩家。若p=0，则表示将该玩家插在序列开头。
若o=2，则接下来一个整数p表示TT将第p个人从序列中删除。
若o=3，则接下来两个整数p，v表示TT将第p个玩家的积分更新为v。
</div><h2>Output</h2><div class=content>    对于每个o=0的操作，输出一行包含一个整数，表示该问题的答案。
</div><h2>Sample Input</h2>
			<div class=content><span class=sampledata>5 8<br />
10 2 6 1 5 <br />
1 1 7<br />
3 5 5<br />
2 5<br />
0 3 5 8<br />
1 2 7<br />
0 2 5 10<br />
0 3 6 2<br />
2 3 <br />
</span></div><h2>Sample Output</h2>
			<div class=content><span class=sampledata>3<br />
4<br />
1 <br />
<br />
<br />
<br />
</span></div><h2>HINT</h2>
			<div class=content><p>对于20%的数据     n < =10000，Q < =10000<br />
对于100%的数据   n < =100000，Q < =100000，所有输入整数在maxlongint以内。<br />
</p></div><h2>Source</h2>
			<div class=content><p><a href='problemset.html?search=2008湖南省队集训By刘鹰'>2008湖南省队集训By刘鹰</a></p></div><center>[<a href='submitpage.php?id=1842'>Submit</a>][<a href='problemstatus.php?id=1842'>Status</a>][<a href='bbs.php?id=1842'>Discuss</a>]</center>﻿<br>

<a href="./"><span class=red>HOME</span></a>
<a href="javascript:history.go(-1)"><span class=red>Back</span></a>

<hr>
<center>
	<div class="footer">
			<a href=setlang.php?lang=ko>한국어</a>&nbsp;
		<a href=setlang.php?lang=cn>中文</a>&nbsp;
		<a href=setlang.php?lang=fa>فارسی</a>&nbsp;
		<a href=setlang.php?lang=en>English</a>&nbsp;
		<a href=setlang.php?lang=th>ไทย</a>
	<br>		<div>版权所有 &copy;2008-2012 WaterPark Organization. | <script src="http://s21.cnzz.com/stat.php?id=2982771&web_id=2982771" language="JavaScript"></script>
</div>
		<div>Based on opensource project <a href="http://hustoj.googlecode.com">hustoj</a>.</div>
	</div>
</center>
</body>
</html>
